-
1 loop transformation
в программировании и компиляции - ряд способов оптимизации циклов, которые играют важную роль в повышении быстродействия при работе с кэшами и эффективности использования возможностей параллельной обработки. В число наиболее распространённых преобразований циклов входят: перестановка [порядка вложенных] циклов (loop interchange), слияние циклов (loop fusion), разложение циклов (loop fission), распределение циклов (loop distribution), инверсия цикла (loop inversion), разбиение цикла (loop tiling, loop blocking) и др.Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > loop transformation
-
2 loop transformation
Общая лексика: преобразование циклов (в программировании и компиляции - ряд способов оптимизации циклов, которые играют важную роль в повышении быстродействия при работе с кэшами и эффективности использования возможностей параллельной обработки.), трансформация циклов (в программировании и компиляции - ряд способов оптимизации циклов, которые играют важную роль в повышении быстродействия при работе с кэшами и эффективности использования возможностей параллельной обработки.) -
3 loop
1) циклв программировании - повторяющееся выполнение последовательности операторов (тела цикла), контролируемое с помощью специального счётчика (счётчика цикла, loop counter), а также по логическому условию его продолжения или завершения. В зависимости от того, когда проверяется это условие - в начале цикла или в конце - различают циклы с предпроверкой (pretested loop) и с постпроверкой (posttested loop). Циклы бывают одиночными и вложенными (nested loop)Ant:см. тж. conditional loop, counted loop, embedded loop, empty loop, endless loop, event loop, induction variable, infinite loop, inner loop, iteration, loop blocking, loop body, loop collapsing, loop distribution, loop exit, loop fission, loop fusion, loop header, loop interchange, loop invariant, loop inversion, loop optimization, loop parallelization, loop peeling, loop repeat, loop splitting, loop statement, loop termination, loop transformation, loop unrolling, loop unswitching, loop variable, loop vectorization, wait loop2) петляв теории графов - ребро, которое соединяет вершину саму с собойсм. тж. graph3) петля, кольцо, контур4) (см. тж. looping) - зацикливание [пакетов]в компьютерной сети - ситуация, когда пакеты передаваемых данных не попадают к адресату, а просто постоянно проходят по некоторой круговой последовательности сетевых узлов (network node)5) двигаться по кругу; проходить циклнапример, the inner loop counter loops five times - внутренний цикл прокрутится пять разАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > loop
-
4 transformation
в ГИС - процесс, преобразующий координаты из одной системы в другую посредством пересчёта (translation), вращений (rotation) и масштабирования (scaling)2) преобразование, изменение; превращениеАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > transformation
-
5 loop fusion
реализуемый в компиляторах традиционный метод оптимизации, согласно которому тела двух или более смежных циклов объединяются. Это преобразование используется при создании секционированного кода для векторных машин (см. vector processor), а также для уменьшения времени исполнения заголовков циклов (loop header) при обычной оптимизации. Сокращает общее время доступа к основной памяти и регистрам.Syn:Ant:см. тж. loop transformationАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > loop fusion
-
6 loop unrolling
реализуемый в компиляторах метод оптимизации, согласно которому тело цикла (loop body) многократно размножается (цикл превращается в линейную последовательность команд), условие выхода из цикла и оператор приращения счётчика цикла (loop counter) соответствующим образом модифицируются. Развёртывание цикла ускоряет исполнение программы, поскольку сокращает каждый цикл на несколько команд, однако объём памяти, занимаемый программой, значительно увеличивается. Если число повторений цикла известно в момент компиляции, цикл может быть развёрнут полностью, однако это имеет смысл лишь для небольших циклов.Syn:см. тж. loop transformationАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > loop unrolling
-
7 loop blocking
реализуемый в компиляторах метод оптимизации, предусматривающий разделение пространства итерации (iteration space) цикла на небольшие (оптимальные по размеру) части, или блоки, чтобы данные, обрабатываемые в цикле, могли оставаться в кэше до момента их повторного использования. Такой подход обеспечивает повышение скорости выполнения циклов определённых типов, а также увеличение эффективности использования кэша, позволяет работать с кэшем меньшего размера.Syn:Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > loop blocking
-
8 loop fission
реализуемый в компиляторах метод оптимизации, согласно которому цикл с большим и /или сложным телом (loop body) для улучшения локализации данных разбивается на несколько отдельных циклов с простыми телами и с тем же пространством итерированияAnt:см. тж. loop transformationАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > loop fission
-
9 loop splitting
реализуемый в компиляторах метод оптимизации, предусматривающий копирование цикла и распределение исходных итераций между двумя копиями с сохранением порядка итераций. Частный случай раскрутки цикла (loop unrolling)Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > loop splitting
-
10 loop vectorization
реализуемый в компиляторах метод оптимизации, предусматривающий преобразование цикла (циклов) в векторную форму - для эффективной обработки на векторных процессорах (vector processor). В некоторых компиляторах содержатся комбинированные средства автоматической векторизации и автоматического распараллеливания, которые могут работать одновременно, причём в большинстве случаев векторизация используется для внутренних циклов (embedded loop), а распараллеливание - для внешних; возможно даже использование и векторизации, и распараллеливания для одного и того же циклаАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > loop vectorization
-
11 loop peeling
реализуемый в компиляторах метод оптимизации, который изменяет поток управления программой - перемещает одну или несколько начальных итераций цикла в область заголовка. Это часто уменьшает число зависимостей внутри оставшегося циклаАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > loop peeling
-
12 loop parallelization
реализуемый в компиляторах метод оптимизации, предусматривающий преобразование цикла (циклов) в параллельную форму (разбиение цикла на отдельные части) - для эффективной обработки на параллельных процессорахАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > loop parallelization
-
13 loop unrolling and jamming
метод оптимизации, предусматривающий частичное развёртывание компилятором циклов с последующим их объединением. Позволяет увеличить количество используемых регистров и сократить число обращений к памятиАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > loop unrolling and jamming
-
14 loop collapsing
проф. размывание цикловреализуемый в компиляторах метод оптимизации для векторных машин, который уничтожает вложенный цикл за счёт увеличения эффективной длины обрабатываемых в этих циклах (бывших внешнем и внутреннем) векторовАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > loop collapsing
-
15 loop optimization
оптимизация [структуры] цикловреализуемые в компиляторах методы, направленные на повышение скорости выполнения программных циклов. Поскольку, например в программах научных расчётов, циклы занимают значительную (иногда подавляющую) часть времени вычислений, для их преобразований с целью повышения эффективности исполнения разработано много методов анализа и оптимизацииАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > loop optimization
-
16 loop distribution
реализуемый в компиляторах метод оптимизации, согласно которому вложенные циклы заменяются простыми таким образом, что все вычисления осуществляются только в теле самого внутреннего цикла. Распределение цикла может повысить эффективность программного кода за счёт сокращения числа обращений к памяти во время итераций и уменьшения числа перезаписей кэша (cache thrashing)см. тж. loop transformationАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > loop distribution
-
17 loop interchange
перестановка [порядка вложенных] цикловметод оптимизации, согласно которому вложенные циклы меняются местами таким образом, чтобы внешний цикл был удобен для дальнейшей параллелизации, а внутренний способствовал оптимальному доступу к памяти при работе с элементами массива. Эффективность подобного подхода зависит от архитектуры кэш-памяти компьютера и модели массива, используемой компиляторомсм. тж. loop transformationАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > loop interchange
-
18 loop inversion
инверсия (обратное преобразование, обращение) цикла (циклов)метод оптимизации программы, предусматривающий преобразование компилятором стандартного цикла while в цикл do/whileSyn:repeat/until с условным выражением if, благодаря чему вдвое уменьшается число передач управления для случаев, когда цикл выполняется. Правда, при таком подходе размер кода увеличивается за счёт дополнительных проверок условия, однако эффективность всё равно повышается, поскольку передачи управления обычно вызывают перезагрузку конвейерасм. тж. loop transformationАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > loop inversion
-
19 LNO
(Loop Nest Optimization) оптимизация вложенных цикловв компиляторах - особый случай преобразования (трансформации) вложенных циклов; позволяет значительно уменьшить потребность в пропускной способности кэш-памяти, необходимой для реализации некоторых распространённых алгоритмовАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > LNO
-
20 compiler optimization
один из этапов компиляции, на котором с помощью методов оптимизации происходит преобразование программы, сохраняющее её семантику, но уменьшающее размер кода и/или время выполнения. Как правило, уменьшение размера кода увеличивает время выполнения, и наоборот. Поскольку ручная оптимизация программы стоит дорого и занимает много времени, а программисты, работающие на ЯВУ, обычно не знают тонкостей архитектуры конкретного целевого процессора, то сейчас кроме редких случаев используется оптимизация при компиляции, когда компилятор автоматически выбирает наиболее эффективный способ оптимизации и детали реализации в соответствии с заданным уровнем оптимизациисм. тж. antidependence, branch deletion, automatic parallelization, constant folding, constant propagation, control dependence, copy propagation, CSE, data dependence, dead statement, expression folding, fission by name, global forward substitution, GVN, hand optimization, intermediate representation, interprocedural optimization, jump threading, lazy evaluation, induction variable, instruction scheduling, instruction selection, local optimization, loop collapsing, loop invariant code motion, loop inversion, loop parallelization, loop optimization, loop peeling, loop skewing, loop splitting, loop tiling, loop transformation, loop unrolling, loop unrolling and jamming, loop unswitching, loop unwinding, loop vectorization, LNO, optimization, optimization technique, optimizing compiler, output dependence, partial evaluation, peephole optimization, polytope model, PRE, redundant-test elimination, register allocation, register spilling, scalar replacement, SSA, static analysis, strength reduction, strip mining, test promotion, trace scheduling, true dependence, two-version loop, vectorizationАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > compiler optimization
См. также в других словарях:
Loop unwinding — Loop unwinding, also known as loop unrolling, is a loop transformation technique that attempts optimize a program s execution speed at the expense of its size.The goal of loop unwinding is to increase the programs speed by reducing (or… … Wikipedia
Loop nest optimization — (LNO) is a special case of loop transformation, dealing with nested loops, that allows large reductions in the cache bandwidth necessary for some common algorithms.Example: Matrix multiplyMany large mathematical operations on computers end up… … Wikipedia
Loop fusion — Loop fusion, also called loop jamming, is a compiler optimization, a loop transformation, which replaces multiple loops with a single one. Example in C int i, a [100] , b [100] ; for (i = 0; i < 100; i++) { a [i] = 1; } for (i = 0; i < 100; i++)… … Wikipedia
Loop fission — (or loop distribution) is a compiler optimization technique attempting to break a loop into multiple loops over the same index range but each taking only a part of the loop s body. The goal is to break down large loop body into smaller ones to… … Wikipedia
Loop inversion — is a compiler optimization, a loop transformation, which replaces a while loop by an if block containing a do..while loop. Example in C int i, a [100] ; i = 0; while (i < 100) { a [i] = 0; i++; }is equivalent to: int i, a [100] ; i = 0; if (i … Wikipedia
Loop dependence analysis — In compiler theory, loop dependence analysis is the task of determining whether statements within a loop body form a dependence, almost always with respect to array access and modification. For a normalized loop: for i1 from l1 to u1 do for i2… … Wikipedia
Loop-invariant code motion — Loop invariant code in an imperative programming language consists of statements which could be moved to before the loop (if the loop always terminates), or after the loop, without affecting the semantics of the program. As a result it is… … Wikipedia
Loop optimization — In compiler theory, loop optimization plays an important role in improving cache performance, making effective use of parallel processing capabilities, and reducing overheads associated with executing loops. Most execution time of a scientific… … Wikipedia
Loop electrical excision procedure — The loop electrosurgical excision procedure (LEEP) is currently one of the most commonly used approaches to treating high grade cervical dysplasia discovered on colposcopic examination. It is also known as large loop excision of the… … Wikipedia
Loop interchange — In compiler theory, loop interchange is the process of exchanging the order of two iteration variables. For example, in the code fragment: for i from 0 to 10 for j from 0 to 20 a [i,j] = i + jloop interchange would result in: for j from 0 to 20… … Wikipedia
Normalized loop — In computer science, a normalized loop (sometimes called well behaved loop), is a loop which the loop variable starts at 0 (or any constant) and get incremented by one at every iteration until the exit condition is met. Normalized loops are very… … Wikipedia
